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Abstract 

. A "magic rectangle" of eleven observables of four qubits, employed by Harvey and Chryssantha- 

copoulos (2008) to prove the Bell-Kochen-Specker theorem in a 16-dimensional Hilbert space, 
^ . is given a neat finite-geometrical reinterpretation in terms of the structure of the symplectic 

I polar space W{7, 2) of the real four-qubit Pauli group. Each of the four sets of observables of 

^ . cardinality five represents an elliptic quadric in the three-dimensional projective space of order 

O^' two (PG(3, 2)) it spans, whereas the remaining set of cardinality four corresponds to an affine 

plane of order two. The four ambient PG(3, 2)s of the quadrics intersect pairwise in a line, the 
fSJ ' resulting six lines meeting in a point. Projecting the whole configuration from this distinguished 

K*" ■ point (observable) one gets another, complementary "magic rectangle" of the same qualitative 

structure. 
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1 Introduction 

. There exist several ingenious proofs of the famous Bell-Kochen-Specker (BKS) theorem that 

^ ' involve "magic" configurations of 7V-qubit observables of low ranks. For the N = 2 case such 

- - - a configuration is known as the Mermin(-Peres) magic square [T], for iV = 3 as the Mermin 

pentagram [3J |3] and for = 4 as a "magic rectangle" [3]. An interesting fact is that by 
employing the finite symplectic polar space W{2N — 1,2) of the generalized Pauli group of 
A^-qubits [51 m [3 IE], the configurations of the first two cases were found to correspond to 
some distinguished finite geometries. The N = 2 configuration has several isomorphic finite- 
geometrical descriptions, namely: a special kind of geometric hyperplane of the symplectic polar 
space W{3, 2) [5], a hyperbolic quadric in PG(3, 2) |5] or, finally, a projective line over the direct 
product of two smallest Galois fields, Pi{GF{2) x GF{2)) [^. The A^ = 3 configuration is 
isomorphic to an ovoid / elliptic quadric of PG(3, 2) [TT]. In the present note we shall show 
that also the Harvey-Chryssanthacopoulos "magic rectangle" of four-qubit observables [4] is, as 
envisaged, underlaid by a remarkable subgeometry of the corresponding finite symplectic polar 
space W{1,2) of four qubits [3 [T^. This subgeometry, loosely speaking, consists of four 
concurrent elliptic quadrics situated in four different PG(3, 2)s of W{7, 2) that are "touched," 
in a particular way, by an affine plane of order two. 

The BKS theorem is a significant, but rather subtle, topic in the foundations of quantum 
mechanics. In one of its formulations 1131 1141. the theorem asserts that there exist finite sets of 
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projection operators such that it is impossible to attribute to each one of the operators a bit 
value, 'true' or 'false,' subject to the following two constraints: (i) two orthogonal projection 
operators cannot both be true and (ii) if a subset of orthogonal projection operators is complete, 
one of these operators must be true. Importance of this theorem for quantum physics lies with 
the fact that all standard assumptions of local realism and non-contextuality lead to logical 
contradictions. Hence, any geometrically-oriented insight into its nature is of great interest. 



2 "Magic Rectangle" of Harvey and Chryssanthacopoulos 

To furnish a proof of the BKS theorem in 16 dimensions, Harvey and Chryssanthacopoulos 
utilized, arranged in a form of a rectangular array (see also |15| for a different rendering), the 
following five sets of mutually commuting four-qubit observables: 

51 = {ZIII,IXII,IIZI,IIIX,ZXZX}, 

52 = {ZIII,IXII,IIXI,IIIZ, ZXXZ}, 

53 = {XIII,IXII,IIZI,IIIZ,XXZZ}, 

54 = {XIII, IXII, IIXI, IIIX, XXXX}, 

55 = {ZXZX, ZXXZ,XXZZ,XXXX}; 



i=\ \ M,x= « \ \,z^^' 



here 



and ABCD is a shorthand for the tensor product A® B ®C ® D. It can readily be checked that 
the (ordinary matrix) product of observables in any of the first four sets is +IIII, whilst that 
in the last set is —IIII. As each observable has eigenvalues of ±1 and, with the exception of 
IXII, belongs to two different sets (contexts), the above property makes it impossible to assign 
an eigenvalue to each observable in such a way that the eigenvalues obey the same multiplication 
rules as the observables — such a contradiction providing a proof of the BKS theorem. 

Before we embark on geometric considerations it is worth pointing out that whereas in both 
the N — 2 (Mermin's square) and iV = 3 (Mcrmin's pentagram) cases all the sets employed 
have the same cardinality (three, respectively, four) and each observable belongs to exactly 
two contexts [I] [H neither of these two properties is met in the present, more involved 

= 4 case. With the help of relevant finite geometry we shall not only discover that sets of 
different cardinality stem here from qualitatively different geometric configurations, but also get 
a clear understanding of the role played by the "exceptional" observable IXII, shared by all 
Si, i — 1, . . . , 4, yet missing in S5. 



3 Geometry of the "Magic Rectangle" 

To find the finite-geometrical underpinning of the five sets listed in the previous section, we 
follow the same strategy as in the = 3 case TT]. First, we treat each of the five sets as a 
subset of the corresponding (real) four-qubit Pauli group and, employing the W{7, 2)-geometry 
of this group [51 El [3 [T^j, we look for the totally isotropic subspace of the ambient seven- 
dimensional projective space PG(7, 2) a given set spans. Next, we figure out a subgeometry a 
given set corresponds to in the associated subspace. Finally, we analyze how such subspaces are 
related to each other to deepen our understanding of the revealed geometry. 

As per step one, we readily recognize that in each Si, i = 1,2, 3, 4, the (2) = 10 products of 
pairs of observables are all distinct and different from the five observables of the set in question; 
these 5+10 = 15 mutually commuting observables comprise a PG(3, 2), which is maximal totally 
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isotropic subspace in 1^(7,2) [5l[6]. Explicitly, the set of observables that correspond to the 
PG(3,2)i spanned by Si is: 

PG(3, 2)i = {ZIII, IX II, IIZI, IIIX, ZXZX: ZXII, ZIZI, ZIIX, 

IX ZX, IX ZI, IX IX, ZIZX, IIZX, ZXIX, ZXZI}, 
PG(3, 2)2 = {ZIII, IXII, IIXI, IIIZ, ZXXZ; ZXII, ZIXI, ZIIZ, 

IXXZ, IXXI, IXIZ, ZIXZ, IIXZ, ZXIZ, ZXXI}, 
PG(3, 2)3 = {XIII, IXII, IIZI, IIIZ, XX ZZ; XXII, XI ZI, XII Z, 

IX ZZ, IX ZI, IXIZ, XI ZZ, II ZZ, XXI Z, XX ZI}, 
PG(3, 2)4 = {XIII, IXII, IIXI, IIIX, XXXX; XXII, XIXI, XIIX, 
IXXX, IXXI, IX IX, XIXX, IIXX, XXIX, XXXI}. 

The situation with S5 is different. Multiplying pairs of these operators one wiU find that Q = 6 
products yield only three distinct valuesu namely IIYY, YIIY and YIYI; here Y = XZ. 
Hence, the four elements of S5 do not span a PG(3,2), but only a PG(2, 2) (the famous Fano 
plane) : 

PG(2, 2) = {ZXZX, ZXXZ, XX ZZ, XXXX; IIYY, YIIY, YIYI}. 

Concerning step two, we shall first address the S5 case. Here we note that since the product 
(IIYY). (YIIY). (YIYI) = -IIII, the corresponding three points lie on a fine in the PG(2,2) 
(see [12] for all the essential technicalities of the structure of W{7, 2) cast into the group- 
theoretical setting); hence, the four points of S5 form nothing but an ajjine plane of order two. 
The situation with Si, i running from 1 to 4, is a bit more involved. We have already seen that 
in any of these sets, the product of any two observables falls off the set. It can be verified that 
the same holds with the products of triples of observables. The former property means that no 
three points of a given set lie on a line, whilst the latter one tells us that no four points lie in 
the same plane. A set of five points of PG(3, 2) having these properties is another well-known 
object of finite geometry, namely an elliptic quadric (see, e.g., [HIITT]). We thus see that the 
two kinds of sets involved in the Harvey-Chryssanthacopoulos proof of the BKS theorem are not 
only related to dimensionally-different ambient totally isotropic subpaces of W{7,2), but they 
also differ in their intrinsic geometry, an affine plane of order two versus an elliptic quadric of 
PG(3, 2) — as diagramatically illustrated in Figure 1, left. 

In the final step, we first observe that the PG(2, 2) has a single point in common with each 
PG(3, 2)i. Next, a closer look at the sets of observables of the four PG(3, 2)s themselves reveals 
that they pairwise share triples of operators whose product is always IIII; that is, every pair 
of our PG(3, 2)s is on a common line. The six lines we get this way look explicitly as follows 
(Li, = PG(3,2),n PG(3,2),) 

{IXII, ZIII, ZXII}, 
{IXII, IIZI, IXZI}, 
{IXII, IIIX, IXIX}, 
{IX II, IIIZ, IXIZ}, 
{IXII, IIXI, IXXI}, 
{IXII, XIII, XXII}, 

and are found to pass through the same point, IXII. A crucial observation at this place is that 
these six lines "project" our four quadrics into another set of four quadrics on the same point 
IXII (the point of perspectivity, so to say). That is, each line associates a particular point 
of our H-C configuration with a unique off-configuration point; ZIII with ZXII, IIZI with 

^When speaking in geometrical terms, the sign of an observable is irrelevant, as both +ABCD and —ABCD 
represents one and the same point of W{7,2) [SjlS]. 
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Figure 1: Left: — An illustration of the finite geometry behind the "magic rectangle" of Har- 
vey and Chryssanthacopoulos. The four elliptic quadrics, generated by the first four sets, are 
represented by ellipses, whereas the afhne plane of order two, underpinning S5, is drawn as 
a quadrangle with two opposite pairs of points joined by line-segments as well (the most fa- 
mous rendering of this plane). Note that, apart from the common point/observable IXII, the 
quadrics share pairwise one more point. Right: — A picture of the configuration that is, from 
the geometrical point of view, complementary to the previous one; the two configurations are, 
so to say, in perspective from the point/observable IXII. 

IXZI, etc. We shall get in this manner a complementary set of four elliptic quadrics and, so, 
four complementary five-element sets of observables, namely: 

S[ = {IXII, ZXII, IX ZI, IXIX, ZIZX}, 
S'2 = {IXII, ZXII, IXIZ, IXXI, ZIXZ}, 
5*3 = {IXII, IX ZI, IXIZ, XXII, XIZZ}, 

54 = {IXII, IXIX, IXXI, XXII, XIX X}. 

Moreover, if we also project from this "exceptional" point IXII the four points of our affine 
plane, we obtain a complementary affine plane and, so, a complementary four-element set of 
observables, namely: 

55 = {ZIZX,ZIXZ,XIZZ,XIXX}. 

All in all, we thus arrive at a complementary, or twin configuration depicted in Figure 1, 
rigtit, which is "magical" in the same way as the original one. To conclude this section, one 
mentions in passing that both Si and S'^, i running from 1 to 4, have the same ambient to- 
tally isotropic PG(3, 2)i and that both ^5 and S'^ have the same projective closure, the line 
{IIYY,YIIY,YIYI}. 

4 Conclusion 

We have found and briefly described a remarkable finite-geometrical representation of the Harvey- 
Chryssanthacopoulos "magic rectangle" of eleven observables |3] providing a proof of the BKS 
theorem in the Hilbert space of four qubits. In striking analogy to similar "magic" configurations 
employing sets of two- and three-qubit observables, also in the present case we find prominent 
finite geometries — an affine plane of order two and an elliptic quadric of the binary projective 
space of three dimensions — behind the scene. Even more importantly, this finite-geometrical 
approach enabled us to reveal that such H-C four-qubit configurations always come in comple- 
mentary pairs (see Figure 1). Our findings thus give another significant piece of support to the 
importance of finite geometries and their combinatorics for the field of quantum information 
theory. 



4 



Acknowledgements 

This work was partially supported by the VEGA grant agency project 2/0098/10. We are 
extremely grateful to our friend Petr Pracna for an electronic version of the figure. 



References 

[1] N. D. Mermin, Rev. Mod. Phys. 65 (1993) 803-815. 

[2] M. Kernaghan and A. Peres, Phys. Lett. A198 (1995) 1-5. 

[3] P. K. Aravind, Mermin's Pentagram and Bell's Theorem, arXiv: quant-ph /0 1 04 1 38" 
[4] C. Harvey and J. Chryssanthacopoulos, BKS Theorem and Bell's Theorem in 
16 Dimensions, A Major Qualifying Project Report PH-PKA-JC08, Worch- 
ester Polytechnic Institute (2008) 63pp; downloaded on April 20, 2012, from 



http://www.wpi.edu/Pubs/E-project/Available/E-project-042108-171725/unrestricted/MQPReport.pdf 



[5] M. Saniga and M. Planat, Adv. Studies Theor. Phys 1 (2007) l-4; |arXiv:quant-ph/0612179( 
[6] H. Havlicek, B. Odehnal and M. Saniga, SIGMA 5 (2009) 96: larXiv:0903.5418l 
[7] K. Thas, EPL / Europhys. Letters 86 (2009) 60005. 
[8] M. Planat, J. Phys. A: Math. Theor. 44 (2011) 045301; arXiv:1009.3858' 
[9] M. Planat and M. Saniga, Quant. Inform. Comput. 8 (2008) 127-146; 
|arXiv:quant-ph/0701211[ 



[10] M. Saniga, M. Planat and P. Pracna, Theor. Math. Phys. 155 (2008) 905-913; 

'aFXiv:quant-ph/0611063 
[11] M. Saniga and P. Levay, EPL / Europhys. Letters 97 (2012) 50006. 

[12] M. Saniga, P. Levay and P. Pracna, Charting the Real Four-Qubit Pauli Group via Ovoids 
of a Hyperbohc Quadric of PG(7, 2), J. Phys. A: Math. Theor., in press; i iarXiv:1202.2973l 
[13] J. S. Bell, Rev. Mod. Phys. 38 (1966) 447-452. 
[14] S. Kochen and E. P. Specker, J. Math. Mech. 17 (1967) 59-87. 

[15] M. Planat, On Small Proofs of Bell-Kochen-Specker Theorem for Two, Three and Four 

Qubits, arXK^204:4275, 
[16] J. W. P. Hirschfeld, Projective Geometries over Finite Fields, Clarendon, Oxford, 1979. 
[17] L. M. Batten, Combinatorics of Finite Geometries, CUP, Cambridge, 1997. 



5 



